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AMENDMENT 

Please amend the above-identified application as follows: 
Amendments to the Claims ; 

This listing of claims will replace all prior versions, and listings, of claims in the above- 
identified application: 

Listing of Claims : 

1 . (Currently Amended) A method of transparent content addressable data storage 
and compression for a file system comprising: 

providing a data structure that associates file identifiers and retrieval keys for 
memory blocks for storing file contents; 

storing in the data structure one or more file identifiers; 

providing a chunk of data comprising a quantity of input data of a file; 

retrieving a memory block from comput e r m e mory ; 

searching for a s e gm ent of the chunk that match e s the memory blook; and 

searching at a repeating memory interval through a search_section of a chunk for a 
segment of the chunk that matches a memory block from computer mem ory, 
including: calculating a weak checksum for the memory block; calculating rolling 
weak checksums for segments of the search section of the chunk; comparing the 
rolling weak checksums for the segments_with the checksum for the memory 
block: and if a segm ent is found with a rolling weak checksum equal to the weak 
checksum of the memory block: calculating a strong checksum for thememory 
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block: calculating a strong checksum for the segment with the matching rolling 
weak checksum: comparing the strong checksum of the mem ory block and the 
strong checksum for the segment with the equal rolling weak checksum; 

determining that the search has found a segment having con tents that match the 
contents of the memory block if the strong che cksum of the memory block and 
the strong checksum for the segment with the matching rolling weak checksum 
ar_e_equfll; 

if a matching segment is found: 

discarding the matching segment, providing a retrieval key for the memory block 
as a retrieval key for the matching segment and storing in the data structure the 
retrieval key for the matching segment in association with a file identifier; and 

identifying an unmatched portion of the chunk that does not match the memory 
block, storing the unmatched portion, providing a retrieval key for the unmatched 
portion, and storing m the data structure the retrieval key for the unmatched 
portion in association with the file identifier. 

2. (Original) The method of claim further comprising iteratively storing retrieval 
keys for each file until each file identifier is associated with only one retrieval 
key. 

3. (Currently Amended) The method of claim 1* further comprising iteratively 
storing all file identifiers and associated retrieval keys until an entire file system is 
represented by a single retrieval key. 

4. (Cancelled) 

5. (Cancelled) 
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6. (Ori ginal) The method of claim 1 wherein storing the unmatched portion of the 
chunk comprises storing the unmatched portion of the chunk as a new memory 
block having a memory block si ze equal to the size of th e unmatched portion of 
the chunk. 

7. (Original) The method of claim 1 wherein searching for a segment of the chunk 
that matches the memory block fails to find a matching segment, the method 
further comprising repeatedly canying out the following steps for all memory 
blocks in computer memory until a matching segment is found: 

retrieving a next memory block from computer memory; and 

searching for a segment of the chunk that matches the next memory block. 

8. (Original) The method of claim 7 wherein no matching segment is found in any 
memory block in computer memory, the method further comprising: 

storing a search section of the chunk; 

providing a retrieval key for the search section of the chunk; and 

storing the retrieval key for the search section in association with a file identifier. 

9. (Original) The method of claim I further comprising reading file contents from 
computer memory for a file comprising an identifier and one or more associated 
retrieval keys, including: 

identifying memory blocks in dependence upon the associated retrieval keys; and 
retrieving from memory the identified memory blocks, 
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1 0. (Currently Amended) A system of transparent content addressable data storage 
and compression for a file system comprising: 

means for providing a data structure that associates file identifiers and retrieval 
keys for memory blocks for storing file contents; 

means for storing in the data structure one or more file identifiers; 

means for providing a chunk of data compri s ing a quantity of input data of a filo; 

moons for retrieving a - m e mory block from comput e r memory; 

m e ans for oeorohing for a oegmont of the chunk - that - match e s th e m e mory block; 

means for searching at a repeating memory interval through a search section of a 
chunk for a segment of the chunk that matches a memory block from computer 
memory, including means for: calculating a weak checksum for the memory 
block: calculating rol ling weak checksums for segments of the search section of 
the chunk: comparing the rolling weak checksums for the segments with the 
checksum for the memory block: and if a segment is found with a rolling weak 
checksum equal to the weak checksum of the memory block: calculating a strong 
checksum for the memory block: calculating a strong checksum for the segment 
with the matching rolling weak checksum: comparing the strong checksum of the 
memory block and the strong checksum for the segment with the equal rolling 
weak checksum; 

means for determining that the search has found a segment having contents that 
match the contents of the memory block if the strong checksum of the memory 
block and the strong checksum for the segment with the matching rolling weak 
checksum are equal: 
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means for discarding a matching segment, means for providing a retrieval key for 
the memory block as a retrieval key for the matching segment, and means for 
storing in the data structure the retrieval key for the matching segment in 
association with a file identifier; and 

means for identifying an unmatched portion of the chunk that does not match the 
memory block, means for storing the unmatched portion, means for providing a 
retrieval key for the unmatched portion, and means for storing in the data 
structure the retrieval key for the unmatched portion in association with the file 
identifier. 

1 1 . (Original) The system of claim 1 0 further comprising means for iteratively storing 
retrieval keys for each file until each file identifier is associated with only one 
retrieval key. 

12. (Original) The system of claim 1 1 further comprising means for iteratively storing 
all file identifiers and associated retrieval keys until an entire file system is 
represented by a single retrieval key, 

13. (Cancelled) 

14. (Cancelled) 

15. (Original) The system of claim 10 wherein means for storing the unmatched 
portion of the chunk comprises means for storing the unmatched portion of the 
chunk as a new memory block having a memory block size equal to the size of the 
unmatched portion of the chunk. 

1 6. (Original) The system of claim 1 0 further comprising: 
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means for retrieving a next memory block from computer memory; and 

means for searching for a segment o f the chunk that matches the next memory 
block, 

1 7. (Original) The system of claim 16 further comprising: 
means for storing a search section of the chunk; 

means for providing a retrieval key for the search section of the chunk; and 

means for storing the retrieval key for the search section in association with a file 
identifier. 

1 8. (Original) The system of claim 1 0 further comprising means for reading file 
contents from computer memory for a file comprising an identifier and one or 
more associated retrieval keys, including: 

means for identifying memory blocks in dependence upon the associated retrieval 
keys; and 

means for retrieving from memory the identified memory blocks. 

1 9. (Currently Amended) A computer program product of transparent content 
addressable data storage and compression for a file computer program product 
comprising: 

a recording medium; 
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means, recorded on the recording medium, for providing a data structure that 
associates file identifiers and retrieval keys for memory blocks for storing file 
contents; 

means, recorded on the recording medium, for storing in the data structure one or 
more file identifiers; 

means, record e d on th e r e cording m e dium, for providing a chunk of data 
comprising - a quantity of input data of a file; 

means, recorded on th e r e cording m e dium, for retrieving a m e mory block from 
computer memory; 

m e ans, r e cord e d on the recording medium, for searching for a segment o £*he 
ohunk that matches the memory block; 

means, recorded on the recording medium, for searching at a repeating memory 
interval through a search section of a chunk for a segment of the chunk that 
matches a memory block from computer memory, including means, recorded on 
the recording medium, for: calculating a weak checksum for the memory block; 
calculating rolling weak checksums for segments of the search section of the 
chunk; comparing the rolling weak checksums for the segments with the 
checksum for the memory block: and if a segment is found with a rolling weak 
checksum equal to the weak checksum of the memory block: calculating a strong 
checksum for the memory block: calculating a strong checksum for the segment 
with the matching rollin g wea k checksum : comparing the strong checksum of the 
memory block and the stron g checksum for the segment with the equal rolling 
weak checksum: 

means, recorded on the recording medium, for determining that the search has 
found a segment having contents that match the contents of the memory block if 
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the strong checksum of the memory block and the strong checksum for the 
segment with the matching rolling weak checksum are equal; 

means, recorded on the recording medium, for discarding a matching segment, 
means, recorded on the recording medium, for providing a retrieval key for the 
memory block as a retrieval key for the matching segment, and means, recorded 
on the recording medium, for storing in the data structure the retrieval key for the 
matching segment in association with a file identifier; and 

means, recorded on the recording medium, for identifying an unmatched portion 
of the chunk that does not match the memory block, means, recorded on the 
recording medium, for storing the unmatched portion, means, recorded on the 
recording medium, for providing a retrieval key for the unmatched portion, and 
means, recorded on the recording medium, for storing in the data structure the 
retrieval key for the unmatched portion in association with the file identifier. 

20. (Original) The computer program product of claim 1 9 further comprising means, 
recorded on the recording medium, for iteratively storing retrieval keys for each 
file until each file identifier is associated with only one retrieval key. 

21 . (Original) The computer program product of claim 20 further comprising means, 
recorded on the recording medium, for iteratively storing all file identifiers and 
associated retrieval keys until an entire file computer program product is 
represented by a single retrieval key. 

22. (Cancelled) 

23. (Cancelled) 

24. (Original) The computer program product of claim 19 wherein means, recorded 
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on the recording medium, for storing the unmatched portion of the chunk 
comprises means, recorded on the recording medium, for storing the unmatched 
portion of the chunk as a new memory block having a memory block size equal to 
the size of the unmatched portion of the chunk. 

25. (Original) The computer program product of claim 1 9 further comprising: 

means, recorded on the recording medium, for retrieving a next memory block 
from computer memory; and 

m eans, recorded on the recording medium, for searching for a segment of the 
chunk that matches the next memory block. 

26. (Original) The computer program product of claim 25 further comprising; 

means, recorded on the recording medium, for storing a search section of the 
chunk; 

means, recorded on the recording medium, for providing a retrieval key for the 
search section of the chunk; and 

means, recorded on the recording medium, for storing the retrieval key for the 
search section in association with a file identifier. 

27. (Original) The computer program product of claim 1 9 further comprising means, 
recorded on the recording medium, for reading file contents from computer 
memory for a file comprising an identifier and one or more associated retrieval 
keys, including: 

means, recorded on the recording medium, for identifying memory blocks in 
dependence upon the associated retrieval keys; and 
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means, recorded on the recording medium, for retrieving from memory the 
identified memory blocks. 



11 



PAGE 13/18 * RCVD AT 6/29/2006 3:14:26 PM [Eastern Daylight Time] 1 SVR:USPTO-EFXRF-5/16 ' DNIS:2738300 * CSID:5124729887 * DURATION (mm-ss):04-52 



